/*

typedef struct TreeNode{
    int val;
    TreeNode* left;
    TreeNode* right;         //写法和  TreeNode  *right相同
}TreeNode,*root         
标准写法

/*注明
1.  每次先考虑空树的情况






*/
https://www.cnblogs.com/jpfss/p/11141956.html

//前序遍历         先输出此节点，再输出左孩子，最后输出右孩子

void pre(TreeNode* root){
if(root==NULL)
return; 

printf("this root is %d",root->val);
pre(root->left);
pre(root->right);

}



// 中序遍历
void ino(TreeNode* root){
if(root==NULL)
return; 

ino(root->left);
printf("this root is %d",root->val);
ino(root->right);

}






// 后序遍历
void beh(TreeNode* root){
if(root==NULL)
return; 
beh(root->left);
beh(root->right);
printf("this root is %d",root->val);


}
